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Abstract. The purpose of this short paper is to put recent results on the symmetry 
of the joint distribution of the numbers of crossings and nestings of two edges over 
matchings, set partitions and linked partitions, in the larger context of the enumeration 
of increasing and decreasing chains of length 2 in fillings of moon polyominoes. 



1. Introduction and Main result 

1.1. Introduction. Two natural statistics on simple graphs with vertex set [n] (or any 
linear order), where as usual [n] := {1, 2, ■ ■ ■ , n} for any positive integer n, are the numbers 
of crossings and nestings of two edges, also called 2-crossings and 2-nestings. Let G be 
a simple graph (no multiple edges and loops) on [n]. A 2-crossing (resp., 2-nesting) of 
G is just a sequence of two arcs (^l, ji), («2>i2) of G such that Zi < Z2 < ji < 32 (resp., 
ii < 12 < 32 < ji)- If we draw the vertices of G in increasing order on a line and draw 
the arcs above the line, crossings and nestings have the obvious geometrical meaning (see 
Figure 1 for an illustration). The numbers of 2-crossings and 2-nestings of G will be 
denoted by cros2(G) and nest2(G). For instance, if G is the graph represented below then 
cros2(G) = 4 and nest2(G) = 6. 
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Figure 1. The graph {(1,9), (2, 3), (2, 4), (3, 7), (5, 6), (6, 9), (6, 11), (9, 10)} 
and the corresponding filling of A 10. 

Recently, there has been an increasing interest in studying crossings and nestings in 
graphs of matchings, set partitions, linked partitions and permutations (see e.g. [H Ej 
El m El El m El [ID])- In particular, a property of symmetry has been systematically 



established. Let M.n, Vn and CVn be the sets of graphs of matchings, set partitions 
and hnked partitions of [n], respectively. Then it was shown that the joint statistic 
(cros2, nest2) is symmetrically distributed over any A G {AiniVn, jCVn} (see respectively 
[SI El [2]), i-e. for any integers k,i, 

\{GeA: cros2(G) = k,nest2(G) = i}\ = \{G G ^ : cros2(G) = £,nest2(G) =k}|, 

or in other words, 

^ pCros2(G)^ncst2(G) ^ ^ ^nest2(G)^cros2(G) _ ^j^ ^^j 

G£A GeA 
The purpose of this short paper is to put the latter results in the more general setting 
of fillings of arrangements of cells. Note that such a generalization (for different notions of 
crossing and nesting [3]) was initiated by Krattenthaler [9] and prolonged by Rubey [11] 
and De Mier [51 E]. 

The start is the correspondence between simple graphs on [n] and 01-fillings of the 
triangular Ferrers diagram A„ (in French notation) of shape (n — 1, n — 2, . . . , 1, 0). The 
correspondence consists in labeling columns from top to bottom by {2,3,..., n} and the 
rows from left to right by{l,2,...,n — 1}. Then put a 1 in the cell on column labeled i 
and row labeled j if and only if is an arc of G. An illustration is given in Figure 1. In 
this correspondence, crossings are send on descents and nestings on ascents. An ascent, 
or North-East chain of length 2, (resp., descent or South-East chain of length 2) in a 
01-filling is just a set of two I's in the filling such that one of them is above and to the 
right (resp., below and to the left) of the other and the smallest rectangle contained the 
two I's is contained in the diagram. Then fll.ip can be translated into a property of 
symmetry of ascents and descents over 01-fillings of the triangular shape A„ according to 
some restrictions on the numbers of I's in columns and rows. In this paper, we establish 
such a property in more general arrangements, namely in moon polyominoes. 

1.2. The main result. A polyomino is an arrangement of square cells. It is convex if 
along any row of cells and along any column of cells there is no hole. It is intersection free 
if any two rows are comparable, i.e., one row can be embedded in the other by applying 
a vertical shift. A moon polyomino is a convex and intersection free polyomino. An 
illustration is given below. 



Figure 2. A moon polyomino T and a filling in jV{T,m;A), with 
m= (1,2,0,1,2,1,0,1) and A = {3,10}. 



2 



Let r be a moon polyomino with s rows and t columns. By convention, we always label 
the rows from top to bottom by {1, 2, . . . , s} and the columns of T from left to right by 
{1,2, . . . ,t}. A 01-filling F of T consists of assigning or 1 to each cell. We say that 
a cell is empty if it has been assigned the value 0. Given a s-uple m = (mi, . . . ,m>j) 
(resp., m = (mi, . . . ,mt)) of integers, we denote by A/'(T, m) (resp., M (T, m)) the set 
of 01-fillings of T with exactly rrii I's in row (resp., column) labelled i such that there 
is at most one 1 in each column (resp., row). Also, if A is a set of positive integers, 
we denote by N'{T,m; A) (resp., Af (T, m; A)) the set of fillings F in A/'(T, m) (resp., 
A/" {T,m) whose set of the indices of its empty columns (resp. rows), denoted EC(F) 
(resp., ER(F)), is equal to A. An example is given in Figure 2. Also, if F is a 01-filling, 
we denote by ne2(F) and se2(F) the number of ascents and descents in F. For instance, 
if F is the filling of Figure 1, we have ne2(F) = 6 and se2(F) = 4, while for the filling of 
Figure 2 we have ne2(F) = se2(F) = 4. We can now state the main result of the paper, 
which is a generalization of (11.11) . 

Theorem 1.1. For any moon polyomino T, the joint statistic (ne2,se2) is symmetrically 
distributed over eachM{T^m]A) and each J\f (T, m;j4), i.e., we have 

pnc2{F)^sc2{F) ^ ^ ^sc2{F)^nc2(F)^ 

F&M(T,m;A) F£Af{T,ni;A) 

pno2(F)^se2(F) ^ ^ ^sc2(F)^ne2{F) ^ 

FeAf'iT,m:A) FeAf' iT,m;A) 

Summing over all A in (13. 2p . we get the following. 

Theorem 1.2. For any moon polyomino T, the joint statistic (ne2,se2) is symmetrically 
distributed over each M{T^m) and M (T, m). 

The paper is organized as follows. In Section 2, we give a bijective proof of Theorem ll.il 
In section 3, we give an alternative proof of the latter result by computing the distribution 
of the joint statistic (ne2,se2) over each A/'(T, m, A). In section 4, we show how we can 
recover (11.11) from our result. Finally, we conclude this paper with some remarks. 

2. Proof of Theorem 11.11 

Since the transpose of a moon polyomino is always a moon polyomino, it suffices to 
prove the first equation of Theorem 11.11 Our first proof is bijective. Let T be a moon 
polyomino with s rows and t columns, m = (mi, m2, . . . , m^) a s-uple of nonnegative 
integers. We will construct an involution $ : A/'(T', m) — > A/'(T, m) such that for any 
F G A/'(T, m), we have 

EC($(F)) = EC(F), ne2($(F)) = se2(F), se2($(F)) = ne2(F). 

2.1. Notations. The length-row sequence of T, denoted r(T), is the sequence (ri, r2, . . . , 
where is the length of the i-th row from top. Clearly, the length-row sequence 
of any moon polyomino is always unimodal. Thus there exists an unique io such that 
^1 < ^2 < ■ ■ ■ < ''^io > ^io + 1 — ■ ■ ■ — ''^s- The upper part of T, denoted Up{T), is the 
set of rows Ri with I < i < io, and the lower part, denoted Low{T), the set of rows 
Ri, io + 1 < i < s. For instance, if T is the moon polyomino in Figure 3, we have 
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r{T) = (4,6,9,10,10,8,5,2), Up{T) = {Ri, R2, R3, Ri, R5} and Low{T) = {i?6, i?7, ^^s}- 
We order the rows of T by the (total) order -< defined by Ri -< Rj if and only if 

• Tj < rj or 

• Tj = Tj, Ri G Up(T) and Rj G Low(T), or 

• Tj = Tj, Ri, Rj G Up(T) and i?j is above or 

• ri = rj, Ri, Rj G Low(T) and i?i is below Rj. 

It is clear that -< is a total order on the rows of T. For instance, if T is the moon polyomino 
in Figure 3 we have Rs -< Ri -< R7 -< R2 ~< Re ~< R3 ~< Ri ~< R^- 

For i an integer, 1 < i < s, the i-th rectangle ofT, is the greatest rectangle contained in 
T whose top (resp., bottom) row is Ri if Ri G Up{T) (resp., Ri G Low{T)). An illustration 
is given in Figure 3. 



Figure 3. left: the 2-th rectangle, right: the 6-th rectangle. 

2.2. Coloring of fillings. Let F G A/'(T, m). The coloring of F is the colored filling 
obtained from F by: 

• coloring the cells of the empty columns, 

• for each Ri G Up{T) (resp., Ri G Low{T)), coloring the cells which are contained 
in the z-th rectangle and below (resp., above) each 1 in An illustration is given 
in Figure 4. 
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Figure 4. left: coloring induced by R2, center: coloring induced by Rq, 
right: full coloring. 



The interest of coloring a 01-filling is in the following result. Let c be a cell of F. If c is 
filled with 1 we denote by luc(c; F) (resp., ruc(c; F)) the numbers of uncolored cells to the 
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left (resp. right) and in the same row than the cell c in the coloring of F. If c is empty, 
we set luc(c; F) = ruc(c; F) = 0. The proof of the following result is left to the reader. 

Proposition 2.1. Let F G A/'(T, m) and c be a cell of Ri filled with 1. Then luc(c; F) 
(resp., ruc(c;F)j is equal to 

• if Ri & Up{T): the number of ascents (resp., descents) contained in the i-th rec- 
tangle of F whose North-east (resp.. North-west) 1 is in c, 

• if Ri G Low{T): the number of descents (resp. ascents) contained in the i-th 
rectangle of F whose South-east (resp.. South-west) 1 is in c. 

It then follows from the above Proposition that 

ne2(F) = J2 luc(c;F)+ ^ ruc(c;F), 

c e Up(F) c 6 Low(F) 

(F) = Yl ruc(c;F)+ luc(c;F). 

c G Up(F) c g Low(F) 

We can now describe our involution. 

2.3. The involution $. Let F G A/'(r,m). We construct <I>(F) G J\f{T,m) by the 
following process. We start with the polyomino (empty filling) T. 

(1) Color the columns of T indexed by EC(F). We denote by Fq the result. 

(2) Suppose Ri^ -< Ri^ -<■■■-< Ri^. For j from 1 to s, the (colored) filling Fj is obtained 
from Fj_-^ by the following process: 

• if rriij = 0, then do nothing, 

• else, read the rrii. I's in the ij-th row of F from left to right and denote the number 
of uncolored cells strictly 

— to the left of the first 1 by /iq , 

— between the u-th 1 and the {u + l)-th 1, 1 < u < rrii. — 1, by 

— to the right of the last 1 by /i^i • 

Then fill the ij-th row of F'-_^ with rrii. I's in such a way that the number of 
uncolored cells strictly 

— to the left of the first 1 is h^^. , 

— between the w-th 1 and the {u + l)-th 1, 1 < < mj, — 1, is hrm -ui 

— to the right of the last 1 is /iq- 

Next, color the cells which are below (resp., above) the new I's and contained in 
the ij-th rectangle if Ri. G Up{T) (resp., Ri^ G Low{T)). 

(3) Set $(-F) = F'g. For a better understanding, we give an illustration. Suppose F is 
the filling given below. 
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(2.1) 
(2.2) 



Then the step-by-step construction of goes as follows. 
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Figure 5. The step-by-step construction of ^{F) 



It is easy to check that the map $ is an involution on ^/{T, m) and EC($(F)) = EC(F) 
for any F. Invoking Equations (12.11) and (12.21) lead to the following result which imply 
Theorem 11.11 

Proposition 2.2. For any moon polyomino T , the map $ is an involution on N'iT, m) 
such that for any F G M{T, m) we have 

EC($(F)) = EC(F) , ne2($(F)) = se2(F) , se2($(F)) = ne2(F). 



One can also give an alternating proof of Theorem 11.11 by computing the joint distri- 
bution of (ne2,se2). This is the content of the following section. 

3. Distribution of ascents and descents over A/'(T, m, A) 
For nonnegative integers n and /c, let [^j^^ be the p, g-Gaussian coefficient defined by 



\n 



6 



where, as usual in p, g-theory, the p, g-integer [r]p^q is given by 

P'' ~ (f , .J-2„. , , „i j-j-l 



\V:1 



p-q 



^ p^-^q + . 



p^q^ 



+ ■ ■ ■ + pq'^^ + q'"^] 



and the p, g-factorial [r]p^q\ by [r]p^q\ := 111=1 



Let T be a moon polyomino with s rows and t columns, m = (mi, . . . ,m<j) a s-uple 
of nonnegative integers and A a subset of [t]. Suppose Ri-^ -< Ri^ -<■■■-< Ri^. Then for 
j e [s], define /ij. by 



(3.1) 



where is the length of row Ri^ and a^^ is the number of indices k & A such that the 
column labeled k intersect the row labeled ij. Then we have the following result. 

Theorem 3.1. For any moon polyomino T, the distribution of the joint statistic (ne2, se2) 
over A/'(T, m; A) is given by 



FeM{T,m;A) 



plica (F)^se2(F) 



n 

i=i 



hi 



(3.2) 



where hj is defined by (13.11) . In particular, 

s 

|Ar(T,m;A)|=n 

For instance, suppose T be the moon polyominoe given below and A = {2}. 



h, 



■ 1 



(3.3) 



w 



Then we have: 

• i?i -< i?5 ^ i?4 ^ i?2 ^ -R3 thus Zi = 1, ^2 = 5, is = 4, ^4 = 2, ^5 = 3. 

• The column labeled 2 intersect the rows labeled 2,3,4,5, thus ai = 0, 02 
04 = as = 1. 

Suppose m = (1, 2, 1, 0, 1). We then have 



r4 - (mi + ms) - 



as 
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= r2 
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= h 


= r-s 



It follows that 
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n 

j = l L""JJp,g L^J p,g L"J p,5 L^J p,g L"J p,<j L^J p,<j 

On the other hand, the fillings in M{T, m, A) and the corresponding values of ne2 and 
se2 are listed below. 
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ne2 = , se2 = 3 



ne2 = 1 , se2 = 2 



w 



ne2 = 1 , se2 = 2 



ne2 = 2 , se2 = 1 



ne2 = 2 , se2 = 1 ne2 = 3 , se2 = 

Summing up we get J^Ff^AfiTm A)P^^^^^^1^'^^^^^ = + 2p'^q + 2pq^ + g^, as desired. 
We don't give a rigorous prove of Theorem 13. II but just a sketch. 



Sketch of the proof of Theorem 13.11 If n and k are positive integers, we will denote 
by Ck{n) the set of compositions of n into k nonnegative parts. Recall that a element in 
Cfc(n) is just a /c-uple (foi, 62, • • • , ^fc) of nonnegative integers such that hi + b2 + ■ ■ ■ + hk = n. 
We will construct a bijection 

/ : 7V(T, m; A) C„,+i(/ii) x C„,+i(/i2) x ■ ■ ■ x C„,+i(/i,) 

which keeps track of the statistics ne2 and se2. To each F G A/'(r, m; A) we associate the 
sequence of compositions {c^^\ c^'^\ . . . , c*^"*)), where for z = 1, . . . , s, c* = (c[*\ . . . , c[^''.+i) 

is defined by c^i (resp., cj*^ for j = 2 . . . rrii, c^mt+i) is the number of uncolored cells to the 
left of the first 1 (resp., between the j-th 1 and the {j + l)-th 1, to the right of the last 1) 
of Ri, the i-th row of the coloring of F. An example is given below. 

In order to show that / is bijective, we describe its reverse g. Let c = {c^^\ c^'^\ . . . , c*-**^) 

in Crm+l{hi) X Crr,^+i{h2) X ■ ■ ■ X Cm,+lihs). 

Then define the filling g{c) by the following process. We start with the polyomino 
(empty filling) T. 

(1) Color the columns indexed by the set A. We denote by Fq the result. 

(2) Suppose -< i?j2 ^ ■ ■ ■ ^ Ri^. For j from 1 to s, the (colored) filling Fj is obtained 
from Fj-i by the following process: 

• if mj =0, then do nothing. 




Figure 6. The mapping / 



• else, fill the ij-th row of Fj^i with rriij I's in such a way that the number of 
uncolored cells strictly 

— to the left of the first 1 is ■* , 

— between the u-th 1 and the {u + l)-th 1, I < u < rrii. — 1, is cl^^+i, 

— to the right of the last 1 is c)^. 

Next, color the cells which are below (resp., above) the new I's and contained in 
the ij-th rectangle if G Up{T) (resp., Ri G Low{T)). 
(3) Set g{c) = F,. ' 

For a better understanding, we give an example. Suppose T is the moon polyomino 
given below, A = {2} and m = (1, 2, 1, 0, 1). 



Suppose c = (cW,c(2),c(3),c(4),c(5)) with = (1,0), c(2) = (1,0,1), c^^) = (0,0,0), 
= (0) and c^^^ = (0,0). The step by step construction of g{c) goes as follows. 

It is not difficult to prove that g is the reverse of /, and thus / is bijective. 

Now let c = (c(i),c(2), . . .^c^')) G Cm^+i{hi) x C^^+ij/ia) x ■ ■ ■ x C^,+i(/i,) and F = g{c) 
be the corresponding 01-filling. Let i be an integer in [s] and ce be the cell of the i-th 
row Ri of F which contains the j-th 1 of Ri. It then follows from the definition of g that 

luc(ce; F) = ci + C2 H \- Cj , 

ruc(ce; F) = Cj+i + Cj+2 H h Cm,+i = hi - {ci + C2 -\ h cj). 

Applying Proposition 12.11 and after some elementary manipulations of p, g-calculus, we 
get the desired result. 

Remark 3.1. Let c = (ci, C2, . . . , c^) be a composition. Define the reverse rev{c) of c 
as the composition rev{c) = (c^, Cfc_i, . . . , Ci). Given a sequence of compositions c = 
{c^^\ c^'^\ . . . , c^'^^), set 0(c) = (rev{c^^^), rev{c^'^^), . . . , rev{c^^^)). Then one can check that 
the involution $ can be factorized as follows: 

$ = go(j)og~^. 
9 




c(*3) = (0) c(*4) = (1, 0, 1) c(^5) = (0, 0, 0) 

Figure 7. The step-by-step construction of g{c) 



Remark 3.2. It follows from Theorem \3.1\ that the number of 01-fillings with at most 
one 1 in each column of a given moon polyomino, such that the number of ascents is k 
and the number of descents is i, does not depend on the order of the rows, given that the 
resulting polyomino is again a moon polyomino. 

4. Application: symmetry of crossings and nestings over linked 
partitions, set partitions and matchings 

Let G be a graph on [n]. The multiset of lefthand (resp., righthand) endpoints of the 
arcs of G will be denoted by left(G) (resp., right (G)). For example, if G is the graph given 
in Figure 1, we have left(G) = {1, 2, 2, 3, 5, 6, 6, 9} and right(G) = {3, 4, 6, 7, 9, 9, 10, 11}. 
Suppose F is the 01-filling of the triangular shape A.„ associated to G. Then it is easy to 
see that the number of I's in the column (resp., row) labelled i is equal to the multiciplicity 
of i in left(G) (resp., right (G)). See Figure 1 for an example. As explained in the 
introduction, results on 2-crossings and 2-nestings in simple graphs translate into results 
on ascents and descents in fillings of A„ and vice-versa. It is then easy to derive the 
following result from Theorem II. 1[ 

If S and T are two multisubsets of [n], denote by Qn{S^T) the set of graphs G on [n] 
satisfying left(G) = S and right (G) = T. 

Theorem 4.1. For any pair {S,T) of multisubsets of [n] such that 

(1) either all elements of S have multiplicity 1, 

(2) either all elements of T have multiplicity 1, 

the joint statistic (cros2, nest2) is symmetrically distributed over Qn{S,T) . 

It is now easy to recover (11.11) . 

4.1. Linked partitions. Let E and F be two finite subsets of integers. We say that E 
and F are nearly disjoint if for every i ^ E Cl F, one of the following holds: 

(a) i = mm[E), \E\ > 1 and i ^ min(F), or 
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(b) i = min(F), \F\ > 1 and i ^ m.m{E). 

A linked partition (see of [n] is a collection of nonempty and pairwise nearly disjoint 
subsets whose union is [n]. The set of all linked partitions of [n] will be denoted by CVn- 
The linear representation of a linked partition vr G CVn is the graph on [n] where i 
and j are connected by an arc if and only if j lies in a block B with i = Min(B). An 
illustration is given in Figure . Clearly, this establishes a bijection between linked set 
partitions and simple graphs G such that all elements of right (G) have multiplicity one. 



123456789 10 11 
Figure 8. Linear representation of vr = {1, 5}{2, 3, 4}{3, 7}{5, 6}{6, 9, 11}{8}{9, 10} 

For C,C C [n] two multisubsets of [n], denote by CVn{0,C) the set {tt G CVn '■ 
left (Gtt) = O , right (Gtt) = C}. We then derive from Theorem 14. II the following result due 
to Chen et al [2]. 

Corollary 4.2. For any integer n and for any pair (O, C) of multisubsets of [ri\, we have 

^ ^ pCros2{G,r)gnest2{G,r) _ ^ ^ ^nest2(G,r)gCros2(G,r) 

TVdCVuiOfi) n€CVn(0,C) 

Summing over all {0,C), we get 

^ ^ pCros2{G,r)gncst2{G,r) _ ^ ^ pnost2(G,r)^cros2(G,r) 

4.2. Matchings and set partitions. Recall that a (set) partition of [n] is a collection of 
nonempty pairwise-disjoint sets, called blocks, whose union is [n]. A (complete) matching 
is just a partition whose each block contains exactly two elements. In fact, set partitions 
and matchings are just particular linked partitions. The set of all set partitions and 
matchings of [n] will be denoted respectively by Vn and J^n- Set partitions (and thus 
matchings) have a natural graphical representation, called standard repesentation. To 
each set partition tt of [n], one associates the graph on [n] whose edge set consists 
of arcs joining the elements of each block in numerical order. An illustration is given in 
Figure 8. This establishes a bijection between set partitions and simple graphs G such that 
all elements of right (G) and left(G) have multiplicity one. This also establishes a bijection 
matchings and simple graphs G such that right(G) nleft(G) = 0, right(G) Uleft(G) = [n] 
and all elements of right(G) and left(G) have multiplicity one. Note that for M G Ain, 
we have StM = Gm but if vr G Pn contains a block of length at least 3 then St^, ^ G^. 



123456789 10 123456789 10 11 

Figure 9. Standard representations of M = {1, 5}{2, 8}{3, 7}{4, 10}{6, 9} and 
7r = {l,9,10}{2,3,7}{4}{5,6,ll}{8} 
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For C [n] two subsets of [n], let VniO,C) be the sets of set partitions {vr G 

Vn : left(G^) = O, right(G^) = C} and Mn{0,C) the set of matchings {M e Mn : 
left(GM) = O, right(GM) = C}. Then we derive immediately from Theorem 14.11 (or 
Corollary 14.21) the following results whose first of them is due to Kasraoui and Zeng [7] 
and second to Klazar and Noy [H]. 

Corollary 4.3. For any integer n and pair {0,C) of subsets of [n], we have 

'y ^ pCros2(St^)^ncst2(St^) _ ^ ^ pncst2(St^)^cros2(St^) 
7reP„(0,C) 7rGP„(CC) 

Summing over all {0,C), we get 

"y ^ pCros2(St,r)gncst2(St^) _ ^ pncst2(St^)^cros2(St^) 

Corollary 4.4. For any integer n and pair {0,C) of subsets of [n], we have 

^ pCros2(StM)gnest2(StM) _ ^ ^ pncst2(StM)^cros2(StM) 

Summing over all {0,C), we get 

y ^ pCros2(StM)gnest2(StM) _ ^ ^ ^nest2(StM)gCros2(StM) 

MeMn AieMn 

4.3. Distribution of (crosa, nesta) over CVniO,C), Vn{0,C) and Mn{0,C). We just 
want to point briefly that the distribution of (cros2, nesta) over £P„(C,C), 'P„(C,C) and 
A^„((9, C) can be easily derived from Theorem 13.11 and the correspondence between simple 
graphs [n] and 01-fillings of A„. 

Let (0,C) be a pair of multisubsets of [n] and denote by m-i the multiplicity of i G (9. 
Also for any i & O set hi = \{j E C \ j > i}\ — \{j E O \ j > i}\. Then it can be deduced 
from Theorem 13.11 that 

pCros2(G^)^ncst2(G^) = J]^ . (4.1) 

■KdCVniOfi) i&o 

Note that the above identity is equivalent to a result of Chen et al [2], Theorem 3.5]. In 
set partitions, rrii < 1 for any i E O. We then get the following result which is implicit 
in [H Section 4] 

J2 2(G.)^nest2(G.) _ JJf/i,.]^^^. (4.2) 

7rGP„(0,C) ieo 

5. Concluding remarks 



5.1. It is natural, in view of Theorem 1 1.2 1 to ask if the symmetry of the joint distribution 
of the bi-statistic (ne2,se2) extend for arbitrary 01-fillings of moon polyominoes, i.e., no 
restrictions on the number of I's in columns and rows. The answer is no by means of the 
following result. 

Proposition 5.1. For any n > 5 the numbers of arbitrary 01-fillings of An 
• with exactly descents is equal to 2"', 
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• with exactly ascents is equal to 16. 

This implies that the joint distribution of (ne2,se2) over all arbitrary 01-fillings of An is 
not symmetric for any n > 5. 

Proof. We give the proof for n = 5,Q since the reasoning can be generahzed for arbitrary 
n. Suppose n = 5. Then one can check that the arbitrary 01-filhngs of A5 with exactly 5 
descents and those with exactly 5 ascents have the following "form" 



1 








1 








2 


0|1 






2 


0|1 






3 


1 


0|1 




3 


0|1 


1 




4 


1 


1 


0|1 


4 


1 


1 


1 




5 


0|1 


1 


1 


0|1 


5 


1 


1 


0|1 


0|1 



from which it is easy to obtain the result. Similarly, for n = 6, the arbitrary 01-fillings of 
Aq with exactly 15 descents and those with exactly 15 ascents have the following "form". 



1 














1 












2 


0|1 












2 


0|1 










3 


1 


0|1 










3 


0|1 


1 








4 


1 


1 


0|1 








4 


1 


1 


1 






5 


1 


1 


1 


0|1 






5 


1 


1 


1 


1 




6 


0|1 


1 


1 


1 


0|1 




6 


1 


1 


1 


0|1 


0|1 




1 


2 


3 


4 


5 


6 




1 


2 


3 


4 


5 



□ 



We then propose the following problem. 



Problem 5.2. Characterize the moon polyomino T for which the joint distribution of 
(ne2,se2) over arbitrary 01-fillings ofT is symmetric? 

Note that T = A4 satisfies the above condition. 



5.2. One can also ask if Theorem 11.11 and Theorem 11.21 can be extended to arbitrary 
larger classes of polyominoes. We note that the condition of intersection free is necessary. 
Indeed, the polyomino T represented below is convex but not intersection free. 



and 

FeA/'(T,(l,l,l),0) FeMiT, [1,1,1)) 

is not symmetric. Also note that one can check that J^m'l^FeAfiT m)P^'^^^^^1^°^^^^ 
symmetric. 
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